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C(DHiMits "Method and Apparatus for Managing Access to a Loop in a D 
ata Processing System" £SU W^#^*W054,850T*SoT, #^±<D*# 

2. MM«0/3 
AN S I ia-3TSffl?n/£77^ • • X^>^-K (F C S) fi 

;b (FC) »i/XfA«7-^f^t, ^^-y*»D-*^ 
»7 7^^ • ^-V^^T'CD-r-^^iiJSti, fnfno^lfiJT' 10 0^ 



^>^7i-X^7 h7-^ • 4>$-7 x.-Xt(DmJjlCftLT, fete I 

t£+fw^ 7-^f->3X ^x^stf-imow-f sxhu-v^E 
#t"5g###^E*£<&ofc 0 ^fflx h 7£^7M7 7-f7<i • 

n-tr>y-9-«> I/0»{t£t^-h^3^Eg^£n£*XhC PUMPC I 
>h\ x^-M&H, $ <D&mVlZ%;^T Z^Ef- J (DTciblc PC I /^X 

3. %BJ3«g 

*X bfr£i§ 1 (D/- K£T?*X h£fg 1 cD7- KESIrctS^X 
ME, 777*U7^^LT^l©/-Fl:«n/c^2a)y-FI 

*>^y7°#UI£:ll$U f--y7°rt«^4g^^P>coW^fJDiA^^^X h 
• 7u*yVfrb(DftX%Ucmmzn5%&5lc%;'oT^Z> 0 HE, x-7 

<D^M<7)fci60n^-r+X h- • 7^i>>«2tl§„ 7n hn;U • xy>>> 

^ftT^xlfx^coyx b£ffr?ScU £<DU X h&n>x+X h • 
iaoTMSft, 3yf^h-?^»li ( >jx MfcSnfcT^xtfxffc 



- 7°<Dmn%mm up- ycommttrntet § ^ * - x a <d^si # #g n § 0 
0 1 ^mnwM^mm^^^y 7 ^ ^ • ^-^wc^ts s^cd^ei 

0 3&, iWi^' (exchange) ^nftVfrlCLT^Ofi/MJg 

0 6 «\ #f£ W OfcFii^Sfcffl tc £ £ -r - # &l H i/ x f A © 7 p y £ 0T* h & o 

0 8 *^TOM»«Hgi£n-5 §^-y 7°£)7n 7^iT'fe§o 

0 9 it, *»ffiOi/XfirtT©f-^K^H«lt5aiE7 , o ^0T'fe§ 

ilOti, *^©»iaHSIS^JtJ;5Free_Listfl|JR+a~ m%fim tPos 
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mi nt, *m}<DffimmMfc&zmm3VT*7>b • ^^^ttu^ti 

mi 2 it, X%W<D&mmffimic&5&mffl®-7nyt(Drclst><D7*--?yb 

mi 3it, ^©miiiaoTnyf+xh • x^v?-yy*mft? 

01 6it, *%W(D&mnmwfc&z7u-&&)£mm7°niixT*&% 0 
mint, ^mmwmmmmicx^ji~y°mm\m(orcib(ox7--b • ^y 

01 8M\ *^OM^»{CJ:oT»^mi (open state) <D;b-7£W 

01 9ti, ^mmm&nmmic&^xT^ v^mvji-y^mm^mt 
%(Dicm^ft%mmmxnT^%7°u^7,a)ffi L nmvh%>o 
m2 0it, ^mwmmmmic^^^-^mnmicm^n^mwi^m^ 

02 2it, *%w<D&mnffimic&%mttv4yvvttmicMf%mt*m 

5. mm%mm 

7 7 4^- =f-^^Mt, -fy^~^y b • 7°U h n;l/ (IP) &£<D*y h7 
• 7n ha/^S C S I &£<0^*;l/ • 7*u b^Jl%y-$-b?%M 



®ii^>^-7x-x^it§ 0 £<Dmic&, f^/^, gmmt, m 
^Bft^h^y^^—^t, mxitft'r-rjv.t^ 1 3 3, 2 

6 6, 5 3 1, 1 0 6 2^if/W h/#cDMT-^fHX«^fH-r^^t^S^fi 

lojuowii, Fc-nm, c<Dmi*. 8 b/i o bommt/m 
mmtttfemLx^&o cnmit. mm. f c-oi^f c-2mt*mmLT 

0tI@SS^^, fl&#T% 8 b/1 0 b^^ft/^ftti. F C-2CD«T-^: 
$n§ 0 FC-2»T*fe5o C^jp^ 7 y 9 • 7°n h p;b£; 

imt nr ^ s -r - * izm? % 7 a -MflM&f^ «-r § 0 smxiig® $ n 

Tl/^x-^0««, (transparent) T*££ 0 Lfr 

U ffitcO^x.P.n/c7b-Ac0fflcDny-r^X hti, FC-2(cfc^tiff? 

§o FC-3«, «»©N4)orttCt>fe5ttiiO-9— trx^ffi^-rSo N_portH\ 

Wti?ll§^F9x7-xyf^f^ (entity) T*&5 0 CftP>OT- 
IfXtCti, XHJy If ^(Striping), My h . ^;l/-7(Hunt Groups)&DV 
;WtXf^>^ (Multicasting) jb^$ft5 0 CtlZW—V Xt^XlC «k 
0, 10©^-h^ffi»<ON_portfc-afCiiM-r5CfcA<Rlfl|tC3S:S 0 FCtCl3 
^T^H£n5«±ffi<QJiM\ FC-4lt'$§ 0 FC-4l« N 
^K©^-AUxmW1"5o ccd®«, ±fe<Dm(D-fn bn;l (UL 
P) ^STttOl'MOV-y^ (mapping) «^T£ 0 <:n^OULPO^<0 
frfctt, S C S I £"fy*-*y h • 7P hn;l/ (I p) ttf^%fl& 0 Zfth 
©ULPOftlfWi, ^tlfHitcDANS I F + a^FttW^I? 

77^ • ft^;l/tl3^Tffll^n§7l/-A{Ctt20(D^^7°^§o 1" 



hit, ^p-K (payload) • 7 U-A^\<DJ5Sfir7?fe5o x 

mz MkrSZ BmitSt <jy^3iiJflP7U-A2 0 0 fc-r-* • 7U-A2 
0 2i«?nn^„ ; en€tlcD7U-A«, 7\s-h(Omh (start-of-f 
rame=S0F) 7^-;l/F 2 0 4m, 7 W7(end-of-frame=E0F) 7f 
—71/ K 2 0 6 cDflifftt^ifc^ (ordered set) T'#§fc>5 0 SOF^EOFt^ 

5fc (destination) M'V-X I D, +J-— £ XC^7X, 71>-A0^^7 (T 
SCSIXtilP) *£<0&mfem-%Z 7^f- 
;VF2 0 8W<i:^tfo 7L-- Al*|0g^©7^-;bK(i:, f^-7l/ 
-A2 0 2rt(<:fe§^n-F'7^-^F2 1 0Tfe§ o 7b-Ati, 
W7l/-A(?S5^f,(K^o-F • 7^-^K2 1 Of*#ft-£f\ r— * • 
7U^T-S§^?.if2 1 1 WWP— F • 7^-;l/F£-gtfo © 

$ (CRC) 7^-;bK2 1 2^t? 0 
77^ • ft^/Kcfc^Tfflt^^fnWMia, ^>7ti^ 

«k3£tr«/hosi»5fc^^n5*^*^*nTv>So i?xfi^3 o o 

O^-yyXii, 7U- A3 0 4*^l-5X{»71/-A^6M^tl§ 
o MWSCS I I/om^ctiaotit,j;<l 

»^w 0 scsi i/0T?«, »7x-x«b, cn^^i/o^i 

fig-TSo cneC7i-X]ctt, nv>h\ x-*, ^•yt->*MXf-^X 
SCSI (FCP) U L ? <Dtzlb<07 7 4 * ' f-**;l> • 7°o Fn;^fflt^ 
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C S I X^X^x>S>'4 0 OS, 3V> F • v'-yyXTfe^CMD S E Q 4 0 
2 -r-^ • V ^XX h • ^OT^5D AT A R EQSEQ404 t, 
-r-£ • i/- / ryXV&&D AT A S EQ 4 0 6 t, (S^>-^yXTfe5R S 
P S E Q 4 0 8 fcfc^tfo 

ms Kit, *mmmmzftm%7?-$mmisxv-i±tfjfsiEnT^z>o 

- >/x-x 5 0 2^#t? 0 7j^nTt^W<:*5tf£777U v>7 5 0 

>h ^(point-to-point), mWkW. (switched) RZfWMM (arbitrated) ;l/-7° 

'J'^Wo f-»>XfA5 0 0m x^7fx>^7o-a, x 
h 5 0 4^£07U-A?: 1 F • ^-7>XTfe5CMDS E 

Q4 0 2£-fX:yx-X5 0 2tfm&t%£tt#Km%it%o CC07^-Art 
®^n-FB, nv^Ffr]»7P>y^ (CDB) %<3tS 0 h 5 0 4 

7b-^£l0^frf i -XK3£y7XXF • v"— y >7 DATAREQS E 
Q 4 0 4(C)S^1-§ 0 <rcD7U-A^^P-F«, $e£MxE7JS^ (transf 
er ready response) £#t? 0 -fx vX— X 5 0 2 W\ ^o/i/uCtD/Sg^tt 
i-DXmmoyu-h^n^-^ • ^>XDATAS EQ4 0 
6cD3iffi^:Fff E lte-r§(D AT AOUT7x-X')o X-^-y hit, M©7U-i» 
fcSttUfcS fc, 7 1 0"tt?JS^^-^ >X RSPSEQ408 fcEgtHf 

§ 0 COS/— y-^tCfc^T, SCSlX^Xfx^Wno 

^f^ftR«^iM§ o ^sn-rvstfja, scs ifuvujvtyr 

it, *X h^l77^/^ • • ^>^-7i-7lC»ii!t50KfflV>5 

l^fAO7ci>y^0«nTl>«o f-^»>XfA6 0 0«, *Xh 



6 0 2^ £<D*XM4, f-^»>7fA6 0 0<D 10Xtt»C P 
10Xtt»/ot7-9-m^o r-»>7fA6 0 0 
54, hOX^> + ;W^>^UXh • W-^BA^Rj^^^yxU^xy 
hAtfiTJ (I2O) T-*7-??-^(Di±m ( 1 9 9 7^3^) tWc^ff^tl/c 

*X h 6 0 2<DfpcD7°n-t:y+n4, 3 0 0Mhz»W>f^ 

7AII7°n-t?<y o £«7°P-t:-y+n4, U 7^-;l/-7#l^>^7^ 

t-^W6 0 6 fctiP C I / #1^4, M£>$'(7(D'^%m^ 

x&mmmmx&z> 0 

MtS6^»5^ f-^ll->XfA6 0 0l^ -^Attitl7 0 ^-y h7 
A ( I 0 P) 6 0 8^t? 0 cntt, -^/U6 0 *X h 6 0 

2tCjg$£nT^5 0 Mfc> IOP6 0 8tt, ^;U6 0 6fcft«!J^ PC 

i • p c i rao^x • 7*u y^tfr«i^-rs„ f-»>xfA6 ooas 

/c, 7X"7°X6 1 2&tf6 1 4£#t? 0 0P6 1 ORXSQ 1614, IzO 

©TiC^^yf'J^iyb • 7X ,, 7°XT£>D, —M. I 0 P 6 1 OM'6 1 6 (4 
, Affi7J7°O-tr'y9-^t? 0 7?"7°X6 1 2RI/6 1 4 54, ^>f'J^z>h 

is? Amfjy 0 u-tyv^n^h\ 

, fLT, $£?->y7>e>*X h(cU7°^-r • p<ylr--^*(g^-r5^*r:XA 
-/Vrti^ y-tr— V s • 7b-AcD7 KUX*-&t?2 0<DF I F Ot*fe57V- • 



£ftfcy< yfe-^ra-rsiRtf-y ^itil?- b^So 

Pi#'\<D7*'feXfci\ PC I 7 KUXSHKTyt/Sftfc 2 00^X^*^1 

0 7£#M^3^ «Bi?Wii«^iJt ££y< •y-fe-v'* • "J ^XX hM£ 

XXh/'J^^- l/y'X^ 7 0 2*0g*ffiL^©SO^yb-^ • 7U-AO 
7FUX^7'J-F I F 0 7 0 4 iZlotfZ ?t y-b— • 7U-A • 7-;l^6^ 

7 0 014, ^©'J^XX b£U ^XX h • ^a-7 0 QKtotfZtvt-i? • 7 
b~AfC##iAt?o #X h 7 0 0 fcJ\ 7l/-WKUX*iJ^XX 

h/'Jy*^ • 1^**7 0 2fC#^}A&, COU^X^h* 
tf-lfXOfc&KstfXhF I F 0 7 1 0 7 7 0 8tC#Xbt£ o * 

Xh7 0 0tt, fiJfflBltg^7U- • ^7-t-^f§^f\ C<D7°n-tr 

X^filLT, J;DI<!D'J^XXh^xm o f^7708tt> U^XX 
h©7Kl/X^U^XXh/'J77^ • 1-7X^7 0 2^P,I^ttlU U7XX 
h • 4^-7 0 e^ifcDT FUXCW^'yb- v^MU *yfe— • 7 

• 1^7X^7 0 2£*£&tfCfcfc<i:o"t\ #X h^tl/cU 7XX h^^ffi 
"To *X h 7 0 O^U^XX b/UT^ • U7'X?7 0 2 ZMfrttit £ 7 
U - • y<>y-tr-:7 • 7l/-A«L^^l^iai, fy77 0 8 £ 

^n§fiitt, /^^nrt/^^ij-r-a, f f f f-f f f f hT»&s 0 

UT^ • ^a-7 1 2 ii, U7XX b • + a~7 0 6 OT£-£{«fcf&8ST*W 
KtlSo fc/cU ?V?7 0 8&ftmM (producer) £tj.% 



J&tfg&So *X h7 0 0tt, • 1 2(C$5^TU7°7-Y • ^ >y 

4 • U^X*7 1 4t^ht§IMt§o ^>y7°7 0 8fcJ\ U^-f^ 
ffl-f 5 c t%W.$st%ia^ 7'J-F I F O 7 o 4 icfcttS&E)? U — • * -y-tr 
-^•7U-^7FU7^iW„ f77*7 0 8(i, U T^f • y-fe-^ 

'J^XXh/U^ • \sV7s%7 0 2tC*XhU iJ^XXh/y^ • u 
>>'X£ 7 0 2a, d©7 FUX^X h F I F 0 7 1 0 f>^7 0 

^S. *Xh7 0 0li, U^xXh/U^-r • US>X*7 0 2£M&tt}U 
#X h£ft/cU7°^-f • ^ 7-t-y(D7 FbX^r^X h F I F 0 7 1 OfrZ&m 
*XM4, CcD^>yt-y^^ofcA,^ftf 7FUX (l£D^T 
7U - • ^«y-tr-^- 71/- A) §'J^xXh/U77^ • US?X*7 0 2 
U ^XX h/Vf^4 • Uv?X£ 7 0 2 It, l07FI/X^7U- 
F I F 0 7 0 4tC«tiAOo *Xb 7 0 0 ^ U ^XX F/ U 7°^ • U^X?7 
0 2^M^m-r^ttC^Xh^n/c^>y-b-v' , WfiL^I/^^{ca, *X h 7 
0 0 ^£ftTV50ljT*fc^ FFFF — FFFFh £Dffl^^IR5 0 

^lXWJ77^4a-W^ U7XXFM'U77 

-f£*XF- F^-f^t9 L >y7 D i:O^T-fE^§o *XbRti^0^a-tffl 

m(Dfclt>(D f-fyi/a. • 7V>aJ tfvWi, >J ^XX F • * a 7*K <£ 

J "TS (fft&t?) fcl&fc:, 'J7XXFX(i'J77^©H^^^x^x-^ 
9'-$&(D T7;U • 7V>aj ^rVFT-fi, U^xx hM''J77^ • +a 

-#*xf • j^urtt&scfctfgjfcsnSo d^xxf«, /u-vx^ 



(14) W% 2002-512766 

ftfcf, f'yW^TCta — OWfzltoK*^ Y • ^t'JW^t fcfcUiJ 

M^fjff^- F&k:> p c I /^^©I^Cj&OT^-feXfc&gfc U I^CU 

h©t^>3^ r^V> a • TVv-aj tf;i/Tfe5„ ry;l/ • 7V*>aJ 
tf/Hi, ^ >y -fe - v> J; o T nf tf tti t £ t ft V § § 0 

©^P-^0W?nt^5, f^^8 0 0(i, 7°o hn;l/ • xy>>>8 0 2 
r-*&KNl- >y h 8 0 4 fc, >y h 8 0 6 fc^tfo 

n hn;b • 078 0 7a, 3 2 t£>y h©R I S C37 8 0 8 £fi-3V 

■CVSo R I S C378 0 8tt, 2 0-3 OM I P SOttflBfc^LTl^So 7°P 
hn;l/ • iy>/*>8 0 2fcfc, ^ng#Ony hn-^8 1 2 t 'J- F/7iyf 
/^h . n--y h8 1 4i:«^.fcffi46jA^Kya-;l/-/^X (EMB) 8 
1 O^rgtfo EMB 8 1 ^X^T-cOtv-'a-^WaS^cDiiflcD/cfecDW 

fk^nfe^e^a-;!/ • ^fy^-7x-x^iit§ 0 embsio^ * 
^ftTvsflrea:, 7°n . x>^y • n/8 o 7(4, skbcdw 

-/W7r8 1 6£r#^ ffi#3-K (critical code) MS7-Zffim. 

-7 8 1 8 ttruyt/Vlzy h • uy hn-78 2 0 7°n hrul/ • iy 
S» • 378 0 7cOEp4cHm£tl£o RISCH78 0 8tt, E M B 8 1 0 IZ 



feWtZtlfcZy hD-7 8 2 2 *ffl^T^5o 
7°P • x>i/*y 8 0 2©^>XfA • ^>^-7x-X8 2 4ti, =i 

A • ^>^-7i-X8 2 4ti, #-r-^$E^/ci60P C I ^X • h^7-r >y 

^^S/Nt-rs^dtcian-snT^So ^xta • y^-7x-x8 2 4W\ 

tf->y7°8 0 0 ^©W^teSi-rSOtCfefflt^nSo DMA F I F0 8 2 8£{f 
^^X^|il8 2 6 £Xl^-7"F I F 0 8 3 2 »^.fcX U-7flJ» 8 3 0 t 
it, ^Xf-A • ^>^-7x-X8 2 4©rtgPtC«^§ 0 EMB7^7f83 
4fcJ\ ^XxA • 4 >5-7x-X8 2 4©fc46t, EMB/U8 10^gi 
£«-r§o DMAM'SRWW8 3 6 t, X U-7" • 7 ZttWft 8 3 8 t 
, ^>ytr-i>~F I F 0 8 4 0 ~>XfA • -fy^-7x-X8 2 4 0F*ggpjC 

tDMAF I F0M'7U-7F I F OZtl^ft t (Dffl<D7 ! —$ftm%1&{&?Z 

* (^X • ^>5-7x-X • ol- y h^ftLX) LtlP»©F I FOW\Rlf 
F I F0^f>^;Wht§ o utl6£DF I F0^SOf-^(4, EM 
BT^y^mm (DM A F I FO) X«X l^-X" • 7^X$iJ«f£ (X1/-7 
FIFO) *^LT, o-*;l/. ^^rUK, K0\ n-#;b • *q&>jfr£>igna£ 

DMAM'SRWar 7 Mt /^-Xhfii (DMA) 

;i4e?£ (s rw) KW-rs-r-^te^^j-rSo m s g F I F 0»a-y h 

7x7#if{tircj-3 0 /^nt^s^fA • ^>^-7x-xa, <icDftm<D% 

2 t^nrt^feofcttgiJO'r-^^i&^.-y h 8 o 4 fcoia©>r y^-7i 
-x^w^n^o 



JUBTSftSM^y • 3y hn-78 4 2%nt$o ^t'J • 3>hn-78 4 2 
(4, 3 2 tfy h07°7X • /^Jf-f DRAM (77— X h • ^— S^&tf E DO) 
t> E P ROMt, 7^-yv'a (8 \£v h) M^'JT/l/E E P ROMtW 

, DRAMiH8 4 6i777'>a|ffl8 4 8 i:(C < J:oT$Mtl§o S&lC, 
7*p hn;b • X>i/>8 0 2(4, EMBU^^SW^ • :i— v h- 8 5 0\C 
ffifif£S&®Kt (free-running) ^^T^tfo CO^^Ttt, -f^>h • X 

!Cfet7-fXW§7F^yXhR I SC7i/^i (Advanced RISC Machine 
Ltd.) frfcffiiKSnTVSR I S Cn78 0 8ffl©ARMV>f ^p/nt7t • 

f-»^-7h8 0 4^ A7^y^-7x-X8 5 2 i:, IllDM 
Aa-'y h 8 5 4 fc, SiiDMAJ.-y h 8 5 6 ttfgtSo t*-$®W}3.- v 

DMAa--yhi, §fi«DMAa-^^ffll^It5Ci:^t't5. M 
IliDMA^'y h 8 5 4 £gfa$DM A2"7 h 8 5 6 tli, ^tl^ftU i£fg 

x-X • a- y h 8 5 2 ^SnT^SWTfci:, P C I AX£/rLT'Hf ffifcil 
ii^SOtCffll/^nSo ^OK, ^y^-7i-7-a-7hi^ PCIT 
x ^ . ^yX-7x-X8 5 9tPC I • ^y^-7i-X8 6 2 t^ 

atsnMW (universal) ^PC H>^-7x-X8 5 8^irtT7XW 
Xb-7M£<DPC I AX • -tM^l/fctfsH-h-TSo AX • ^X-7x-X 
• OL-y h 8 5 2£0^1C«, 7-tf? (ft»SL arbiter) &t?++^>a • 
^l/oyho-78 6 3^0, 7n^Ai5It6&7-tf£#\ 7nhn;I/- 
X^7>8 0 2 t^{g^DMArL->y h 8 5 4 tgfg D M A H n >y h 8 5 6 t© 
ra?©#ii*ff9<DU:flav^nSo f-^la-yh 8 0 4^ IIIDMA 
a-<y h 8 5 4K^5^ii;^y7 7»^ 5U±, §iDMAa--yh8 
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6 fc$5ifZ&m>*y7r (scatter-gather) r-* 
•i^hU^Wt^ (align) .fcdfcKfi-SttTVSo (7^-tV 
y h) ii, 3 2 tf-y h(D^7*;V • 7-K«l?±-e©feOT*fe5o ISmWlC, 

tfilftPStlSo x-^»a--y i^fHliDMArL- >y h-8 5 4 tfett* 1 

-D(Vmmffl.$L/M£ (S/G) F I FOt, gfHDMAa- >y h 8 5 6 iC&ttZ 
2-O<0&mW(flL/%k& (S/G) F I FOtZ^fto 30<DF I FOOt^t*' 
, 3O©S/Gi>H>*^tf 0 2ooxyh'J(i, »S/Gx>h'Jffe 

n->y h 8 0 4«\ K39]ODMA^+*;HaH-*fflV>T^*n#5o 

W»az-y h 8 0 6tt, ^{§$18 5 8t, §{ffi!8 6 Oil, nyf-^X h 
• V*>>> 8 6 2 fc, U y^»a-y h 8 6 4 fcfcfftfo JM«8 5 8©W 
TxD^7778 6 6 tTxO/^y778 6 7 ^ j^fln bRtf 
l/^X*8 6 8fc'\OA^m/'c7U-7 8 6 5tf&3 0 g{§*88 6 0«\ U 
y^ffjiJtglrL- -y h 8 6 4til^n/cP- FSy^-h • ^--y h 8 6 9 *3t? 
o ^{§118 6 (XD^KWu R xDH/^7778 7 2 C t x?y7C AM 8 7 
3t, gf3>f+X hSt;i/^^ 8 7 4 t fe#ftt§ 0 
/> 8 6 2(t n>f+X h • V*/> 862^EMB8 1 0 {dg^-f S 7* U y 
v>8 7 5 t, mm® 8 5 8t, %mm8 6 0 tm o V^on-F • I»* 
y 8 7 6 f±, iMfiny-f +7 h • v*>>> 8 7 7 t^ffnyy-^x b- • 7^i>> 
8 7 8 tWt^o nyf+7 h • V^>>>> 8 6 2a, 7°P hn;l/ • i^y 
8 0 2^7 U --7 -y 7° (free up) LTffi<D«^*^ff f S-r-^Jgafllfc 
W-TSo ^fHH8 5 8t±, ^MRX}ziyy^^^v~^ay(Dtc^<DViy7,^ 

(T x D/vy77 8 6 6 S. tf U /' 7, ^8 6 8) 7 U-V 8 6 5 t % afrf^ 
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(legal) ^7 7^^ • f f ^ • 7U-A^4t§tMt§ 0 CcDUffg 
SOFt ^>y^£, ^D-Ft, CRCt, EOFtm„ 7b-7 

8 6 5ii, ^{C, U>^$ffl:i->y h8 6 4-\CDU^xXh^7^-hL, 7 b 

7^8 6 5tt, 7b-A(D»Sf.n§lt"J>^$la-7 h 8 6 4 

2O(0^y77t*5Tx D^y77 8 6 6SD*T x 0^77 8 6 7^^«5M 

5<DC R CWP-yi'tt, 77^ • f +^/KDttiiaot^ifn5X7 
- • f i 7 + • 3- F^H-I-r^IfitWLTl^o 7b-78 6 5«, If 
gSttfcs-Kfc-r-* • X h U-AOjEL^MlcJf AfSo T x D/^7 7 
8 6 6(t PCI ^XRZfr ! -2®®3L=.v h 8 0 4^LT*X bfrP>n-K 
^tiftf-^ttf, TxOM-y77 8 6 7tt, 7°n h . JLyi/y^LX 
o-FSnfcf-^m. C2VW77&, 'W^SOFtEOF Wn 

Z.t*®tf%t^5Mtt:Z1lt%o n-K&^-h • n->y h 8 6 9fCfctf5 

Hco^<y7 7t[t]^r«^-r^t^|iJ»T^§ 0 COJpJWrtt, h^7^>y^ 
• #^7*Kg-3< Of SCS I37^F\ SCSIf-^f, I f)„ si 

#Ji:|nH;<i;9^, RxO;W778 7 lii, 7°n h=vV • i^7>8 0 2 Wo 
TM^ti§J;9ti^46e,n/c7b-A^^ 0 WD, 7U-Aift C'vy^' 
Rtf'WD-K) ^ Rx0^77787 llC^Sns. 

RxD/Vy77 8 7 OfCfttf €>n/c7 1— AfcJ\ ^<D"\>y ^1ifB«DR£frft 
, BWDRxDH/Vy77 8 7 2KSB«2ftS 0 CTx7^t^§CAM8 7 
3tt, ^ > y^ttl6^mv^T^07b-A^<!fOf i -^fe^}cM^§^*^|iJiT-r 
£©7n<y^7^ CRCtfi^^nt, »CRC^#5 7U-A 



9iC 



xDH^777 8 7 2^iji©^777t^D, ttl\C&-oX, 9t(D7U~L>tf 
V>Zmm3--V h 8 6 4&, ^r-7^-7^7f 8 7 9^W. Cft&, 

77^ • f-^*;i^<Dra£»u 77^ • ^^%m^<n^-$->tmt 

RXS^mt^o mm (TX) Um^y h 8 8 0 >y h 8 8 1 fctt 

, 'jy^»a-7 h 8 6 4^fc^THHJ$n§o TXfflmo.=.y h 8 8 0« x 

mnm8 5 8A^«f-$%§iL, fof-^^y-7;v • 7^y^8 7 9* 

TX$iJton«y h 8 8 Cm, 7U-AcO^{i^I^1-§OtC^S^f / Fffl^|| 

irt § 0 "r-ffi -7^7^ 8 7 9^ 8b/io b ftmt/mm mmzmm 
muz nrcm<D i/VT?^ v/ri/ V7?4if£ mwmmxs u 
v^nmmm^o ^mmm^-y h 8 8 1 izx^T^mzn, & 

MM8 6 OlcfatfrmmztiZo Vy<?MW=L-v h 8 6 4ttSfe, ;l/-7°-X 
■f— h • N'v'yS 8 2fc, #&gg (classifier) 8 8 3 ^Ui/y h • 
t8 8 4 t, VytmfflUVX$8 8 5££^fr„ ^-Xf-h • T^y8 
8 2Mu »y§!7n h 3;^^^-7iiSl^flt ^„ 
>>'>y h • 8 8 4tt, 7i/-A • ^-XCD^Uv^y h • 7° a hn/bte 

^Lllf5ift^LT^§o ^b^'-y h -T^i>> 8 8 4li, »/-K# 
7l/-A?:^Uy*7 h • 8 8 4 LTt^S C FtC^^tl§C 

t^n7^tc-T§^a^-3^U>>'-y hm^n^^tTfe^^t-D^T h^y* 



fcfcfc, R_RDYfc^n5^U=x>r^*^^n5o R_RDY£ 

a>MXr-^K^^» frM8 8 5&, ^-7^f>©A*7 
%o ^$i#£8 8 5tt, ;l/-7°miv^y8 8 2 t^^7 h • v*^> 

8 8 4 tMt§o 73«8 8 5lC*5tt£C®$^tf*t$£n5<D«\ ^<<D 
ST*5o h 8 8 1 tt^-yiKJfiTS/y 8 8 2^~^U 

s/- KtiRitte.ti«©^j&9i^ , rSo KK'^iitifit^ t x 

7h 8 8 0«t, ijy^$ilaz7h 8 6 4rt©gi(i> *SM§I$£ (AN 
51*W4i^7*n<y^^LTt^o '>XfA9 0 0OiFlttt, 20(7}ig% 



7-h • j*qE U 9 0 6 ts u-ij)]/ • 9 0 8 tT°$><0, Cttfcfcfc, U^xX 

ffll^tl§7U-ti^a-t^Xh-7'J-M^^-i;^^t?o U^XX h 



^XfA-^a-^ (OSM) 9 10ts I/0777h7t-A (IOP) 

1 2 fc, >>y-t?-^ • h^yX^-h • V*i>> 9 1 
7i-X • V^^-v 9 16fc, 7p • 9 1 8 fctf, 7*n7^£0 2 

u^xx h^o SM9 1 ofre>sfi$ns£, i op f^-y/^9 i 2 a, » 

Kl^X^Mf-r^CX-r'y^A Do IOP K^-TM9 1 2 Free.Listtf 
a -(DifOHead_Pointer(C|eti$nT!/^^cO^>y-b-^ • 71— A • 7 Kl^X 
(EMF_ADR)*^f5i:t(Cj;oT, cnfcffSo t5fc, Head_Pointertf, 
>^'J>>h^n§ 0 01 0«, *^WJg^Sjg^J{Cj;5Free_Listti^a 
- 1 0 0 0 £Post_Listfli»a- 1 0 0 2 tWltl^„ 

I OP F^-f^9 1 2 It, mmZtircQ<D*v-b-i/ • 7U-A • TKUXtC 
U^xXh • >-y-b-^. 7U-A^IS1S-r^(Xx-y7°A2) 0 IOPF 
1 2 It, ^7-b->>'-7b-A-7FUX^ PostJ-istflUl+a-tf) 
ft'fCffiH-rSTaiLPointerMfifCaSti'rSo t%t, TaiLPointerte, ^^7 
^7FJtl§(7r77A3)„ I OP K7-T^9 1 2«\ ^y-tr-^- 
XsK- h • Vt^-WC, ll^t'J ^XX h • * y-fe-s; • 7 U-A^'#ft-T 



* viz— is ■ Y^yTsX- V • 9 1 4 #\ U h • ^ y-fe 

— • KL/X£ N i'XrA • ^t'J 9 0 2 ©4nc££Post„ListflI 

«4 1 a-0^©Hea(LPointer^e)gra5(A5)o ^'Vtr-^- b^y7;K-b 
• T^-Wi, 1 oXfiWJ^xXh • tv-t-is • • 7 bUX£ 

m?%£ttfV%%o ^y-b-j;. b^>X^-b • 7^+9 1 4 

'J^xXh • y^y 7U-A • 7Fl/X^Mo/ci^ ->XfA^ 
t'J 9 0 20ff©Post_ListM^^-fC^^THead_Pointer^-f y 



^>J^>h2^(Xf")'7'A6)o ^«7J\ y^y-tr-^- hyVX^-h- 7 
^^>9 1 4ii, -fy^-7i-X-7^^>lcgaU Ui'XXh'^'yb- 

o^tl-tf 7Fl/X«t§(xf>y7A7)„ ^ntCJS^LT, 
-7x-X • V*>»9 1 6W\ 'J^xXh • *yfe-^' 7 U-A©7 F UX 
SWXtffl^T, I OPi/XfADMA 9 2 O^O^AtSWfy^ 
A 8 ) 0 

I 0 Pi/XfADMA 9 2 0[£, P C I ^7s<J}fMcWm^^\ 'J^XXb 
• y^y-fe-v' • 7U-i>*n-*;P • ^t'JO*M^t5(Xf77A9)o 
>f^-7i-X'7^t9 16(i, I OP > >XfADMA9 2 CHCn loX 
&&»<D*yfe~-^- 7U-A^ ^tl^Free.ListM^a-O^cDTaiLPoin 

^y^-7x-X-7^^t9 16ii, pt'yfe-^- h7>X^-b-7^ 
>>>9 1 4(C loXttMO'Ji'XXh • y^y-tr-^- 7W^P-M- 
^t'J 9 0 AWL®MZ#tcC£*'&mt%(7,7-v'7 \ 0) o 

y^y-fe-^ • h^yx^-h • VT-^-V 9 14tt, frfc&U ^XX b • y<-y-t? 
~i/ • yU~h(DT FbX^ Free_List^+i— Ocf^TaiLPointerOiftH 
KBBKU Tail_Pointer*-r^^U^> ht§(Xf77A 1 1 ) e cft£ 

tf^CtfC^oT, 'J7XXh^7t-7-7U-A(±, Q(D*vt-is • 7 



9 16{i, 7°o hn;b- 7^/1^9 1 8£g^j\ M©fc46cD U ^IX h • ^ >y 
• 7 U- A^A«T^§ C t^gJOt 5 (Xf 7 y A 1 2)„ 7obxi 

;u • 7^;p^a, • «u 9 o 4*^o ; en j fn<DU ^ix h • 

->>'• 71/-AWLtilt5(Xf-y^A 1 3) 0 

7°P hn;l/ • 7^;!/£ 9 1 8tt, U ^IX h • ^ 'y-fe-v? • 7 l^-AW>lf 
«ffl^T, h • 7*07^ (TCB) 

(Xf7 7°A14)„ TCBft D-*;lx . y^ 'J 9 2 2 fCfSttSn, ^fgn^x 
h • V^v>> 9 2 4 (CcfcoTffll^ftSo t^O^OU ^IX h • * -y-fe- 

^•7U-Ati, xxxfiy^Mt§©i:-mi«mTi^o « 

t§x^xfiy^H1-§o(i, 7°n hxul/ • 7^;P£9 l 8<Dft*T»fe5 
o Lti^infiyy'ti, Wj;D^>'X^xfiy^<tDll^ 

SCSI I/OTfet), H7>h\ ir-£. Trans fer_Rdy, JSS^-^Xfci! 
3(Xx-y7°A l 5) 0 iMfi3>x+7 h • V*>>> 9 2 4tt, H<D<fc5&x*X 

^x^^if^t^oT4oe.-r, 7u-am'-7-^>x • nmxh^a 

oT^So 3^fi3yx+X h • V^i>> 9 2 4tt, P-*;!/ • Xt'J 9 0 4*^ 

SfcttT&<, &gfcfRSL/&# (S/G) x>h'J^liS/GF I F 0 tcfil 
ftt5„ Ma^yf^Xh •T|y't9 2 4(i, S/Gxyhu^S/GF I F 
09 2 8<D*tEIIU Xiyf hti«7U-T9 2 6 £»f ©BBfif £(X 
T77°A 1 6) 0 Xf7 7°A 1 6 (Cfe^Tl^^: £ MaDMA(TXJ) 

MA) 9 3 0*V S/GF I F 0 9 2 8©*±fiiC$>§ S/Gxy h 'JcDT KbX 
&WX*ffl^ty*P^7Ajn, P C I ^X%>$<lsbTWm*ft V\ yXfA 

1" ^ X <D 7 b - A <D + Of ^ T © r- £ # T X _ D M A M & 6 * -5 £ « IS P, 



i i bor—ziz* mn^yv-^x h • v^>>> 9 2 4*^itdma^ 

7779 3 2©ffK:BBH*nSo ^fnyf+x h • 9 2 4fcJ\ o-# 

;u • 9 0 4^o^y- f-^^iits;: tic^otuMf^o p 
c 1 ^x±*&m?%£ ti^<«t\ cnii, W^^^7^-7^i 

af«c £#RjfifcT*&!), Ifnyf+Xf • V*v>> 9 2 4tt, l£DTCB 
^tl£Wc, 7L^-T9 2 6fc|Rltt-G&&ifc£«o 7^7 
(Framer) 9 2 6Ji, ilcDf-^M'nyf^X hiW^T, iJ^-3> 
hD-79 3 4(Dtctb(D 10XttjgS071/-A%M , r5o 

• T*>>> 9 2 4tt, -fuhujl • 7^71/^9 1 8Mt5Uf-y7°A 1 7) 
0 7°Ohn;l/- 7^/1^9 1 8«\ T C BX> h U^MIffLT, WTCBtD 
7^£K^£«(X-r>y7°A 1 8) 0 T C Bxy h ij#y y^^n/cUX Mcfc 
^TUy^jnt^Si^lcii, 7°u hn;l/ • 7^;l^9 1 8tt, U^^tift 
'JXMcm^y^Wt^^ia^T, ^L/cTC BI7 hU» 

T«:gf&-r-#£&5o i9[:W$tlTl^^h 9 3 6(CA?»f-^tt, g 
#J£, • • ^>>a-;I/ (GLM) 9 3 8£fl-LTASo C«f- 

>jy^oyhn-79 3 4ft^f,n, fa\ 
§0 AoT<§71x-A^-h9 3 6»CJtr-rst,©f*Si§'&tca, u>*- 
nyhn-793 4ti, il©7l/-A^7l/-A • TVf-^9 4 Ofcj&So 7 



JRDn^n, n>f+X hWRX^yf^X h • V*>>> 9 4 2fC£oTfg 
lS?n§Uf'y7l 9) 0 AoT<§7U-Aii, ill? ftfz T C B icftf Zfo 

i^f-^(^ &m/\y77 (RX_Buffer) izXtlhtl, ^(D"r~$ S 
/GXVHJ^S/G F i F0 9 2 8 04ncgER£n& (Xx>y 7A 2 0) o 

tf&gfcfcSo lW«^^-7(i, SCSI ffl5o-y^ • i^fiy-^l 

9 4 2fcJ\ 'Wn-KfcfcttS F C7U-A • 'vy^t SCSI 3Y>F 

fftrif'&Kti, C(Df-3f!i, RX_BuffertcgBB£tl, S/Giyh'J(t S/ 
GF I F09 2 8<D4ncAn£>n§o x-££VofcA,RX_Buffer 9 4 4 (DtylZ 
&<9, S/Gxy J>U^S/G F I F09 2 8 ©iffC&S £ fe gfSDMA 

( R X DMA) 9 4 6(i, S/G07Kl^X&tf+h^X£ffl^T7o^A£ 

ft%o RXJMA9 4 6«, P C I ^X^&Tftpf^T l/\ 7*-*£ 

nvf^hm RXn>f^Xh • v*>>>9 4 2frtr>7nhwl- 7 
9 1 8(C^flUf-'y7A 2 1 \ 3>f^X MCfSUTjgS© 

*ffttf£i;f#So 7p bn/b • 7f ;bX9 1 8X(iRX3>mh • 
9 4 2^'Uy7iS^7U-A^§^g^$,§^t^(i, fjTfc, Ctlfi, TCB 

Uf'y7A2 2)„ 7n • 7^;P^9 1 8^ 1 OXMM 

{g7 \s-h<DtMc A C K 7 t £T*£5 0 

7p hn^-7^;^9 l 8 a, U ^xxb^txfcy* •y-fe-y" • 7U-Atfs£ 



7p • 7^;bx 9 l 8ti, U^-f • p< <y-tr— 7£a-#;l/ • y^U 9 0 
4cD4ncKHt£(Xf-"y7°A 2 2 b) Q 

(unsolicited) 07 .MCfcoT, 7°P h 3/1/ • 7-f/I/£ 9 1 8 & 
, gf3>f+Xh-7*n7^ (RCB) «n§Ur^A2 2c)o C 

0 3 ?y Kf53z!rF7*P >y ££Mr7U--AtfAoT< 7°PbP/l/- 
7>f;l/^9 18tt, RCB'jy^^tl/c'JXf^L, hOli^e. 

x^xfiy v^li^Mf 5 c i: & § o 

7°o hn;l/ • 7^X 9 1 8t4, l^ofc/u 1 OTWJ^^ • pty-tr- 
y*'7U-^Mt§i:> ^y^-7i-X'Y^y>9 16lC 0SM9 1 

W5(Xf7 7°A2 3)„ ^^-7i-X-7^»9 16(t p< >y 



-t?~7- h-7 7X^-h • V*v>>9 1 4tCU^XXh%SI0^ 'J 7*7 1' • P<>y 
-tr—7 • 7U-AO/c46cD7Kb7«|#-r§(7r-y7 5 A2 4) 0 y^yt—7- 
h^yX^-h • V^>>> 9 14(i, U7°7-f • y^y-fe-v • 7 hCDtc&CD 
^OSO^-yb-^ • 7l^-A<D7 FbXWr§af7 7°A 2 5) 0 Xr7 
y^yi?-7' • h^7X^-b • v*7> 9 l 4«, yxf A • ^ 
U § Free.L i s t M + a - (A] (DHead_Po i n t e r IBIS ^ tl T ^ § ^ CO y^ -y -t 
—7- 7b-A • 7FUXMt§ci(aoTi:n^T% Head_Poi 

y^y-fe— 7- h^>7#- h • v^;7> 9 1 4 ti, CC^'yb-^- 71/ 
-A • TFlsXtmc, ^y^7i-X-ny>9 l 6Wt5(Xf'y 
7A2 6) 0 ^77-7x-7 • T^7> 9 1 6 U7°^-f • * >y • 7 

U-AOtti?nfeS©7U-A • 7FWStfISSffl^T I OPyXfAD 
MA 9 2 0*7 , n^7At5Uf7 7'A 2 7) D I 0 P yXfAD MA 9 

2 0a, P C I ^XOfc&CWfifcfT l\ P C I /U^Iit/ct^t(±, 7X 
fADMA 9 2 0(±, U 7*7-1' • ^ -ytr—7 • 7 U-A^Xf- A • y^'J 9 0 



8)o v^/ca, i -oximmoiv • ^^-fe-^- 7\s-htfi&m-zft%>t 

t9 1 4Mt5Wf-yyA2 9) 0 ^StlSfc, y<-y-tr—y- hyyXjK 
-h • 9 14t±, 'jy^-T • ^•y-tr-v ; • 7V-h • 7 FUT^ Post 

_ListM^a-cD^^TaiLPointer©f5PtieiiL, Tai l_Po inter 
■J^Vh?n5(Xfy^A3 0), 
^ y-t—is - h?>7,t°- h - V*i?*r 9 1 4 ti, I 0 P F^^9 1 2 lc\ 

aaarf y 7^ • ^-y-tr-y • 7 u~ %>ct 

f-v7°3 Do ^SftTl^Sflfl"*?^ CO^*-XA(i, U^X^/fJOii^ 
-^Of^ffl-pfeSo I OP F^^9 1 2«\ Post_ListM^a-(7)^OHead_ 
Pointer*^, U^-Y • ^y-tr-v • FUX^iit^af^T 0 
3 2)o I0Ph'7^9 12tt, lOTWJ^XXh^'yfr-^^b 

Xfi.©^7^-7yx^#?t?§„ Xf7 7°A 3 2 0J©-&<DJ;5fc, Post 
_Listtf»a — OifOHead_Pointer*V^^ , ;^^h*n5o I OP F^^T^ 
9 12«, 'J77^^7ir^-7^«iU *-ne>£, OSMtc^D 
Rt(Xf7 7A3 2)o I OP F^-T^9 1 2 It, m&tDmzr^T 0 ?^ • y^>y 
-fe-^- 7U^AC7FL/X^ Free.ListM+^-cD^OTaiLPointer^fu 
glcBidfiU TaiLPointer^^y^U^y Ft§(Xf77°A 3 4) G 
ttC^ot, UT^-f • ^yb-J? • 7U-A«, ^/7t-7'7b-A- 

il3yf+xF'Y^-» 8 7 7{t »iMLtt^ 0 tintti, 

T C BCD^fg^ a • xyy>8 0 2CtoTM?n5f- 
fcn-#;l/ • pt^-UJc&IBLTV^o linvf+X h • v*y> 8 7 7 £ 

tcb«u mmms 5 stfrj Fjuv&ztzic, mmu^^t. 



^V77t, h 8 5 4 (^'X^XiiF I FOU^X^) fc£ 

0— K-TSo MfC, h • 8 7 7 S/G'JXb^f>© 
^gtJSDT, lfDMAa-yh 8 5 4tS/Gx>FU^^, yohn^ 

• xy^8 0 2^\OSiJ0ii^W£-r§o Jll3>f^ h • v*>>> 8 7 7 
It, Sfc, ftlfllOTCB^ ^>^^TCBf-^»jy7^tlf;iJ 

©T'n-feXJi:, I OP^eo^^y^^C/i^ifd^lUKfr-r^Ciifc^oT^ 
^3(Xx>y7°l 10), r^-y^j Txnyf^FMU^^-^ 
>y h 8 6 8 s\(DW 'J (right) T'&3 0 L^/o-bXIi, IOPfr^'y^ 
X7--y7°l 1 OOtcMOii^o lOH^T, iKj^+jl— • ^ 

• ^-Y>^^v>>'x^^e,M^tii$n^(xx'y7 0 i 102), mi© 

TCB»lti^n(Xf'y7'l 104), £7l^-A • Wj^«l:ttii 
tl3(X-r>y7°l 1 0 6)„ <l(D7ls-L>lCtt?Z>^n- K#P-;&/l/ • 

^n-F^§^>xfi, • ^o-H-efes^cii-rswwf^^nscx 

f--y7°l 1 0 8) o ^n— K#n— • ^o— KT?&5J§-&li:«\ J£<eks 

1- n-Ktt, ^f»^y7 7tc»^iA^n§(Xx'y7 0 l 1 l 0) o ^ZftT^Z 
mvit, »^y77(l Tx0My77 8 6 7T'SS o y-^r>XA^ 
^M^nfc^^^^^iJSff^n^CX-r-yT 0 ! 1 1 2) 0 ->-^>Xl^ 7U-Y 

• a->y h 8 6 5(c < J;otMJti§-I©7U~AT^D, Tx3 yf+X h 
RtfU^X* • a~-y h 8 6 8tfe^§bv ; X5©#-©7 P 0^^5y^[cJ;o 
TF^^tlSo 7°P-bX«, i/-tr>7>&mmZtlZtir'l^ X-r-y7°l 1 1 2 

(Xf--y7°l 1 1 4), 7U- • • f— ;l/ • Wy7»tii^n5(Xf 

■y7l 1 16) 0 £<Dffifr&Lli.. T x n>x^X h&y'U^X^ • n.->y h 8 



(29) 



8^2 0 0 2- 5 1 2 7 6 6 



6 8frt>V&%o TCBtt, 7'J-^a-'f-/WC'jy^^W(Xf7y 

1 1 18) 0 7V- • • • X^yZtfm^ZftUv-yy'l 1 

2 0), g{t+:i- "N-y**- ^y^A^nSUf'^l 12 2), jH>T 
>^OH$t«, T xnyf+X h&tfU^X* • a">y h 8 6 8 ICftLTfcOtTT? 
fe^o ^LT, TCB^ft-rS^ifd^OWW^^rnSCX-ry^l 12 4) 

0 »J®TCBtf#&3-51fr&K:fcJ\ -/n-trX^^TC B^M^ffi tCXx-y 7° 

1 12 6), 7°P-tzXtt, gBc^/cJ;?^ 7ir-y7l 1 0 6 £Htr e BUOT 
CB^ftl^l^ttt, *a-(Q«&lcJiJ3IU 7P-t7«, Xx*y7l 1 

0 OlcMSo 

SO'Xf7 7°1 10 8%#mt, ^n-F^>XfA-^o-F^ 
7°P-bxa, S/Gi> h'J4S/G'JXh*^il!»mtUf'y 
71 1 2 8)o S/Gxybij^ 3£f§S/G F I F CXD^lcn-KSn 

§Uf7^1 13 0), ^LT, S/Gx^MJA^K#&*r5A^^*^JpJWf 
^n^Uf'yyi 13 2), cnW±S/Gx> h 'J^#ftl*l^fi, 7 
p-feXf*. Kfc&^fc^fc:, 7x>y7°l 1 l 2\mts a WWOi^ca, 
7P-fe7«, S/GF I F0^^o« 0 ^T-fe§^^9^^¥iJDTf§(Xx^y7l 

1 3 4) 0 S/GF I FOaVotfVv?tt&^J©££tt % 7P-feX(±, 7f>y7 
1 1 2 8£H5o ^^T'^itntt 7°P-bX«, F I F OfcVoff OT*&< £5 
$ ?\ 

Xf77l 1 3 4 tcM I? So 

y^7 8 0 2S2»XfA- U V-X<D7-7P- K^M^So SffP^T 
+Xh-7^»8 7 8^ Py-r+Xh-Wfi, DMAim DMAMfK 7U 
-A^/jSc (complete) S^JIW^, nyf+XMlEti 

, 774rt'***)\/(0^»j#ffiU*&m?6m7uy>7 (RCB) £SS{$ (reco 
ncile) tZCtft^W, CMs 7 7^ • f-^/V • ^-^Xlf fg^ 



MA 8 5 6*/o^7^t5i:fc^tr„ DMAHMffgfCfi, 7U-ADMA 
gMDMA 8 5 6£M#rf 5C£jb^3;tl5o 7 l/-A^|j!!iT'li, §{§DM 

*r<Dfcib<Dy*-W h^^tlTl^o §I»7P7) 1 2 0 0ti, 77^ 

^ • • '>-yyx*ra-rso»cs*$nsi»**^€fo 77^ • ?- 

n§'tfl8^#^o y-^>7«»^-^Fl 2 0 4ti, 77^/^^-t^ 
K 1 2 0 6«\ 77^/^ • • x-^O^ftTKl^X^^yT^h^y 

f-^^Uffrsotcffli/^nsssns^^nrv^So n>f+7 ho;w>y 

cD7 7-Y/^ • • ^>y W^ftfit£LT^£Sf§3>'r3rX h £— SfcL& 

§»>f+Xh^iat(Xf77°l 3 00)o #tfC, *©7U-A#C<DR 

c B(c^§^/c^7 7^^ • • y-^yx^ 1 <Dyu-&-e&z>fr 
EoMcmtzmm^tizur-yyi 302)0 ^mztitcyv-hftmiz. 

RCB03^-r+Xh^ji7— KO^O rr^7^7j t£ -y h £g-3< 0 

y Mi, 7°Oh3/l/-iyi/>[aoT0C^n, COff^cD^-^ 



fc^frU MlT^R C BftWcC<Dtf-y h • -tr-y ^WLT^&t^iJKrf 5 
fc^fcli, X^y7°l 3 0 4 iCiHBHSftT^SftfflfcHfrU RCBcDT^xf 
7* • If «y h^ltlS^-rSo @«r*^^T*feS^fct±, RCBI^ i/-*>X 
ID (S_ID) ttilD (RX__ID) £*m^TWB\-Zft. 
#7yh (SEQ_CNT) fcffl^T, CO^-^y^Kj^tT^M^nSffl^ 
ig^^nSCXf-^y^l 3 0 4) 0 

7°1 3 0 6) o yV-h^m^yr^TsYte, 9cft?%i'-'ryXtf^±V& 

zm^iaz, mmm\ammv$>^ 0 xf7 7°i 3 0 6«, ^fr-rs^ft^- 

Agfiny-r^XMi, ^utWShUf^i 3 0 8), frfc&yb- 
A§f3>f+X h*^ ; 6'J^e,a-KSn5(Xf7y'l 3 1 0) o 7U-AS 
Mnyx+Xh^W^T-^t^^tc^, 7°n-trx«X-f-y7°l 3 0 8^X^77° 
LT, ^*U^5»cD|lT/c^7W-A^fin>-r^Xh^p-K-r§Xx>y7 > l 3 

t%(7>Tv7l 3 12). 7°n-feX«, ^^TllT^^o 

v^fct DMA»7°n^X£M£-£§ 0 CCDT'n-bxa, 7U-AW7 



u^TslU lEUvny hy#MofrS*"T?S/G UX h^7?fS]^^af <5(X 
4 0 2) o mmm^V&^m^at, lEU^xvhytfmofr-Sg-T 
S/G 'JX hTOl^tiSt^Uf'^ 1 4 0 4)o Xf yfl 4 OO^L 
1 4 0 4^, 77^^ • f-i'^lwD'vy^' • — £ • B CO 

»cDffi^7-b-y h • 7-r-;l/K£J±iKU R C BO^-XS/G^yxi: 
R C B«OS/G^>^t»TDMA S/G U X h ^MfD^X&jM^ 
IrHC^SU IEU«S/GgJ^Eotf££i;tcJ;oT, IWI^DMA 
S/Ggfl (RCBMS/G^>5) £JtOtfS0}Cffl^i9ft&o :tl5 
cDXf-'y7°fCj;D, IW^IrI (out of order) T?g{i£ftfc7 P-A^iEL^DM 

^(^ 7FbXRt5S^cD'|fW«^n§(Xx-y7°l 4 0 6)0 CCOXx-y 

7°^ %&zHtcs/Gmmft(DZ(D7is-i±\cftt%nm(Dm%iRz?m%:, 

774^ - ^V^Wsy? • • 7j-JlFRZ?R C B <DM&<D S / 

G^>X-7FUXt x RTC B(DM1±(D S / G y$ (D&Z RCB© 
»Wt7t7Ft(C»-5'^T, It®-r§o glDMAii, 7FUX 

&t;s^'(f^ffl^T7°p^7A^n, DMA$^«?n§uf'y7i 4 

0 8) o 7°n-trX«, ^<D&T**S7"tSo 

)i»^DMA7 5 n^^5>ytf»^fgDMAa--y MC»U ZtlK&v 
T, 7l^-ADMAlEj£!bmrf5C£tc£5 0 gfgDM A^^y h tt, ilJlflW 

^s/Gxyhij©i;«»5^ cftfc^D, ^cos/Gg^«|#L 

CcDS/Gg^iC|l«§g|ftcr)ffl^7-fe>y b^H^rT^ C iotUr 
>y7°l 5 0 0), 7°O-trX«^^ 0 f|DMA^7F(t Xf 

■y7°l 5 0 Otc^^T^^n/cTF^XMS^Iflg^ffl^T^n^A^n 
s DMA$®, f-^«^»^ji&t5Uf 7 7*1 5 0 2)o 7o-feX 



(33) ^2 0 0 2- 5 12 7 6 6 

ml m 1 6 mitst *mi<DtimmmMic&z y u-A^myn 

*?ntl^J;9^ §{iDMAiW©7t7<Mc> gffnyx+Xh • T*>>' 

iWt§Uf'vyi 6 0 0)o *>-^x©»&fc:ai&LfcfrH 
^^cWrsWWr^^nsCXr'yy 1 6 0 2) 0 v—^^XCDg^tgiJBL/c 
i§-&£i;J\ Z'fl'tfWifrtiAZn, R C B^-fA • X£>7°- ;l/K*V EM 

B I^X^&tf^V • 3-->y h 8 5 0^P>^^V{j|^±t(C#tiA^n§(Xf- 

^i 6 0 4)„ ^cDtre, ^^A^±?nr^5^if9*wj»f^n5(x 

r^l 6 0 6) 0 ?B£tf&±£ttT^&^i§£Kfci:, R C B#-Y>£^\ *>- 
^>X^+a-fC»#iAtn§(Xf--y7 0 l 6 0 8) 0 7°n-tiX« N Z:<D&V1& 

ntfXT-yfl 6 0 6*&m? 5t ^^M^ns^f^lcfi, 7ci-fe 
XW\ ^7-T§o 7°n-feX«:, £/c, Xx>y7°l 6 0 2 ICfc^Tf-^ 

h 8 6 4fc£oT*|{K£tt5«i66H:, 'J>^«« (h 
7°- h#n^a^£>ttT^51g£fc:ti, ijynfc7h 8 6 4ii, /l/~7° 

7mit5t *^WJi«^iJtc < j;^^-7 >i gW®07>46tD 



Xr-h • ftT^Zo *sMftffl3.-y h 8 8 0<D«cffl£tx£ 

Xf-f-v^>i 7 0 0(i, Vy5fflffla.-y h8 6 4"P*So 'J^^Wa 
~'^ 8 6 4^ ^£nT^£$mi #S$£nfc;l/-:/^cD7^x£jf#fcL 

HfiJ^WLT(/^O^|il^T-r§£DtCffl^P,n§0 V>Z®moL-y h 8 8 0& 
, ^--/{C^-r 5 U ^IX h %32StH-r § C £ £ £ o T ra©/c#xD{4^£ 

sou fFffi-TSo 

Xx-h • T^>> 1 7 0 0(1 K;l/tf8gT*&£Xr- h S 1 # 

t\ iiotifctiff^o fr-ftfm.mnz^ tziat, mis nc&sx 

x-h • -?i/y 1 7 0 0(1 /W-7°fc*fU Wffifn-txicA^Tfo-'ftDffi^ 

A«T'$5 C £ 5 £ f <* (c f£ W\ 5 n £ o 

00a, ;P-7mi£Mir^fis 2(:^7hU fct% xf-h-v^y 

1 7 0 0(lW7«p™^|6tl/citfffl (open) /^f-f^Mt^ 

o mis 2 xf— h • vyy 1 7 0 0(1 )\s--7t)\ Xf- h • vyy 1 

7 0 o*^ff Lx^%/-vic&%T-$mm<DrMcmm^mt%;%<D%mm 
? 



mi(c^§ 0 rgfl^j (opiwj^t^tii ^^7°u ^^7*^-^7 h 



y-KT*s5 0 my-K«\ ^-^^s^a^n-txtsaAscfc^s 
«£nsc:£&<, s*«y-K'\<DfigK*wf«s*-&fef5«[4L/&o , r5o run 

/-bic^-zzmzctimzn^o mm it. y-x-y-FW- 

Xf— F • i 7 0 cm, SWS^n/cy-Ffc^LSSTi^n^ct 
£J«L"T\ ^y .;b-ymiT-fe?»miS3^^7hL, #PJ(c£oT, 7 U 

-F • v^yMKfigS 3 7U-A&, ;I/-y±*y-KSTHI 

SCfc^RT^T-feSo 7U~A£O^CJ5S^LT, Xf-F-7^1 7 0 0ii 

, fy$r^>F7mi^&£m&s 4^7 flt, ii*aw^7^A^§¥ 
i:iwii;y-F^?,n§M^^T4oO, gt, Wiiiw^7b-i,^ 

I5„ /\>K'>i-+>WntX^ ^fiffl^/-FtSMiJcDy-Fi:<73 
H T£ IX Sfflffl y - F § / s «y 7 7 v y ? 5 c t ttffi ±t 5 0 

L©AyFi/i-^>^|^ ry l^-y FJ t&mtL% 0 3#iS 3 ttl 
S 4 



i/y noott, SiWiTfe^tis 5 ias7 h u fn«±<of-^ 

l;l/-^feti«t(J:^<^5^ Xf— h • vyyi 7 0 0i^ m^S l 
<07V F^m^CR§ 0 miM^CSi:, ;l/-7°£>ffi#tS (ownership) 
L&WtMZtlZ £l*mt>%\<\ Mth\ decision_window-waiting_for_close_id 

it, decision_window-waiting_for_transfer-waiting_for_open;l/— 7°ti v MM~£ 

£>\ ^-y^p^mitUn^n^o cnii, 0 PN£waitingJor_open:Kffi-eii 

y-H^o^'j^xxh^So mis etfettscoy^xxhtt, p^H7 
v^^rommt, mztiz^zmm-fv $T*7(Dftm}i*<stSo ftvmm 
&mm2tirctmm?zt>\ mwnc^xmm^m^ctm^nr^m^iat 

, Xf- h • T^y 1 7 0 0^ P^m^«T^§miS 7 l 
<D*«c:i3^T, X^-h -7^1 7 0 0!i, r»'J5f^«D, fffc 
*y-FMt§o mis 7T-ti> Xf- h • i 7 0 Ott, 



MiJtcjcs^LT, ^is5(ci/7H, fr-7*fflm?% 0 mis nit r^m 
7 0 u = -f ^ 7"*^fi $ n, mmfv^Tj o fommM znzt, xf- 

, 7°p-trx^ Sl^iU^f'^i 8 0 2\ ^«T7°n-fex»7t^ 
fr£ofrlcmt%¥mtf%:-£n%(7,f-v7 a l 8 0 4)o U^xXMis 

i^nsi:, »r«n(xf7yi 8 0 6), ;i/-7°<D^«m£n 

(Xx>y7°l 8 0 8), 7°P-trX«, *-<D&Ti&7T 

<*nTV5 0 /7^tlTV^^ijT-«, #-Mi r$3gf?&j (greedy) tt<gf;:&frn 

TfcD, ccD^ffir«, ^o/c/ui#p»n/c;i/-7°cDp}TW^«, T-wnxsxz 

7°n -t x MO fctfflgtf #£"T 5 £ 9 WSit 3 c £ £ £ o T ffli&? 



§(xf7/i9oo) 0 wmbftvmtfft&tzmsictt, 7 0 p-trx«, /-f 

tfT-**u-\ t LT\,^frZ5fr*Wm?%&T'y'7l 9 0 2) 0 C©7-F 

•trxtt, xf-b • v*/yi£7>{ h*foVmicMm?%(7.7->y7 1 9 0 4) o /n 

«t#£ft(Xf >y7°l 9 0 6X Xf-h-7-»^ hi 7tcg#p$nr^s 
;l/-^ffTOftl^>'7 hJWUf'yy 1 9 0 8) o 7°P-trX«, ^© 

fr*¥U»rf5o ^7L/-A^en5WT^Tl^iI^t^ 7°P-feX 
«\ ^77" (live) ^TO-T§j;5{Cii^(X^^7 0 l 9 0 6), 
fc'>7h?nsaf'y^l 9 0 8) o 7°P-feX«:, f©^t*H7t5o xc^%7 

temW~£ti(Xf-v7\ 9 12), 7 a P-trxy\ fiTHTf^o I19(i, ffl&<D 

TV3 0 

X , 7 - F — * IciM (D Tz ib <D gij <D / - F £ <fc o T ffl jft $ ft /c if ffl ^ e. 
ft§ 0 7°P-feX«;, ^-7°^»LJ:9^b(Xf--y7 5 2 0 0 0), Wt, f- 
££>I|g7-hlc^3ct£l£^ £©7°P^x^T£ft3/-F£F«r§ 
(Xf ~y7°2 0 0 2) 0 JV-7W%m2 tifzfr E "5 frKK'f S*PJBrtf&Sft3 (X 
f>y7°2 0 0 4) o /-Ktf££ttl#SftT^fc^«££«, 7°P-bX«, Xf 
•y7°2 0 0 OfeMSo /l/-X««fai, 7°0-trX«, Xf >y 7°2 0 0 2 fcfc 
^Tf-^e^/^l/;hyntxmt, ^7-f£ 0 £/c, M7-FJC 
^§/c^tCiiijnWf'-5^#ffi^§^^9^W^§(Xx-y7 0 2 0 0 6) 0 r 
LTA¥«fe5^lCfi, 7°p^X«, Xr>y7°2 0 0 2tM 
§o ^6ft^^t^nWf : -^^#ftL75:t/^-&fCtt N 7°P-trXtt, Xf -y7°2 
0 0 0tcfetj-§;b-7 , M#Ol^^7t^46T, HTf-So £<D7°P-trX«\ 



7— 



(39) 



f#S2 0 0 2- 5 1 2 7 6 6 



Wr*n5(2 0 0 4) 0 ^ens^-WHlc^flrfSfc^ Xf— h-vv/y 
;l/-y*l!itSUfyy2 0 0 8)o 7°a-feXti;, ZO'&vmjtZo ft 
XSXt-v7°2 0 0 4£#,W3£, S5^£f*-*tf*nW±#&Lfc^i§-&fc 
«\ Xf-b-7^>^ FMS»->7 h^n§Uf'^2 0 0 8)„ 7° 

PBy-K»C < koTgBSfcSnTV^V^^Ctt, 7°o-feXtt, Xx-y7°2 0 0 6}C 
&^T^-7°£:M#-f § J; -5 tciiCfo iinecDX-f >y ^tis/ U 7;l/T£S «fc 9 K 

ft (transitions) ©tCffl^?,n§MPJ^ffl^AnTt/^7 0 n-feX«n 
T^Jn/c^^9^W§C <h fC J; o T PfD^rT 3 (X 7^7° 2 1 0 0)„ 

B^n^U^yT^ 1 0 2) o CO* 5 L&^if^KM:, /l/-7°# 

^nti/«©i?^b77+y^t^^^7^ v-tvhztizixf- 

•y7°2 1 0 4) 0 7°P-feXW:, *<D&-&&7?Z> 0 XT-y7°2 1 0 2%&ffit% 



(40) 2002-512766 

0 8) o ccommnrcmmmm^ mmm^wLxfu^mrnvh^. 



(D&vmjtZo zdvft^m&K^ yp-txa, #ih-r5o 77^72 1 o 

0 SStfUt 5 , ;l/-^tS'J^xxh SU® / - K fc <fc o T ft 5 ft, 

&i %mt*mm?z>mmmmAtiT vs7 P-t xMn^tf^tiT vs 0 

C©7°P-bX^ 7-K^¥ (7x7, fair) ««fe§^c||tf^ft§ 

mUCi/yhLX, mmttfflML, ;^Wt§(Xf772 2 0 2) o 
mr\ Xf-F-7i/y^ 7-Y F^mi{cfe^T;P-7°^g5l<-r§ci:^M^ 
§ j;5Kffijns(X7-^2 2 0 4) 0 7°p-trX(i, fO^WTSo 

^b«-5^}cffl^§M»ffi^Aft^7 o P-trX«ft0^$ftT^§o ceo 

yp-txti, ;i/-^±o/-K%#-u>^rs (poii) totffl^enso 

7^7^ /-FaMLi:(C c j;oTFW?»(Xf772 3 0 0)o 
, ^ntXtt 7-F^jS§ : -r§WJg||tf3cDP^#at-^(7x>y7 0 2 3 0 2) 0 & 
> ii*P 7U-A^i!<Dj;-5ftfe<D T £ft§fi ZtlfcfrE? frmmZ ft § 
(7f--y7°2 3 0 4) 0 )IM&7 U-A«fl£ ntV3#&K:fcJ\ 7°Pir7«: 
, 7,7- v 7° 2 3 0 T*ft^i§££W\ 7-K«, m§l£ft3(7x 

-y7°2 3 0 6) o mmte;-Ytf#-vyy<DrMzfci£?%frEofr 
mmiEnz,{7s7-"j72 3 0 8) 0 3^pw&/-K##&-r -fu-t 

Xtt, XtV7Z 3 0 0£M(5, glJ<D/- K£#-'J >?f5 0 f^^t>l^ 



m^rcWaZ, 7D7^ • -rVX^, a-Ft^^- K^7\ RAM, C 
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